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Dynamic Bandwidth Allocation Algorithm for 
Multimedia Services over Ethernet PONs 



Su-il Choi and Jae-doo Huh 



ABSTRACT — Ethernet PONs are an emerging access net- 
work technology that provide a low-cost method of deploying 
optical access lines between a carriers central office and a 
customer site. In this paper, we propose a new algorithm of dy- 
namic bandwidth allocation for multimedia services over 
Ethernet PONs. To implement suggested dynamic bandwidth 
allocation algorithm, we present control message formats that 
handle classified bandwidths in multi-point control protocol of 
Ethernet PONs. 

I. INTRODUCTION 

The only effective solution to the last mile bottleneck is a 
universal fiber based infrastructure that is accessible to both 
businesses and residences. A Passive optical network (PON) is 
a point-to-multipoint optical network with no active elements 
in the signals' path from source to destination. This PON tech- 
nology is viewed by many as an attractive solution to the last 
mile problem [1], [2]. 

PONs consist fundamentally of an optical line terminal 
(OLT) located at the central office (or cable headend), and mul- 
tiple remote optical network units (ONUs) that deliver broad- 
band voice, data and video services to subscribers. In the 
downstream transmission, the OLT broadcasts frames and 
ONUs selectively receive frames addressed to themselves. In 
the upstream transmission, time division multiplexing access 
(TDMA) is used to avoid frame collisions. Each ONU trans- 
mits frames to the OLT using timeslots exclusively assigned to 
itself 
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There is a simple TDMA scheme in which every ONU gets 
a fixed timeslot [3]. While this scheme is very simple, it had a 
drawback that no statistical multiplexing between the ONUs 
were possible. An OLT-based polling scheme called inter- 
leaved polling with an adaptive cycle time (IPACT) [4] uses an 
interleaved polling approach where the next ONU is polled be- 
fore the transmission from the previous one has arrived This 
scheme provides statistical multiplexing for ONUs and results 
in efficient upstream channel utilization. Although, this algo- 
rithm is not suitable for delay and jitter sensitive services or 
service level agreements (SLAs) because of a variable polling 
cycle time. 

We propose a dynamic bandwidth allocation (DBA) algo- 
rithm for multimedia services over Ethernet PONs. Quality of 
service (QoS) does increase the effectiveness of existing band- 
width by prioritizing among packet classes and delivering time- 
sensitive packets first Hence, we classified services into three 
priority categories. To implement suggested dynamic band- 
width algorithm, we present control message formats which 
handles classified bandwidths in multi-point control protocol 
(MPCP) of Ethernet PONs. 

Section II describes proposed DBA algorithm based on ser- 
vice classification Section HI presents control message formats 
of MPCP protocol to implement suggested DBA algorithm 
Finally, some concluding remarks are given in section IV. 

II. DYNAMIC BANDWIDTH ALLOCATION 

1 . Service Classification Strategy 

Quality of service (QoS) is a general concept that incorpo- 
rates a number of strategies to help deliver data network traffic 
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in an ordered manner, thereby reducing the impact of packet 
delay when transmission demand exceeds network capacity. 

We classify services into three priority categories: 

First, the high priority delivery service is intended to support 
application which require bounded end-to-end delay and jitter 
specifications. For example, it will be used for voice and con- 
stant bit rate (CBR) video services with low jitter requirements. 
The media access control (MAC) assumes that traffic request- 
ing high priority service will be shaped at ingress to meet pro- 
visioned values for committed information rate (CIR), burst in- 
formation rate (BIR), and excessive information rate (EIR) by 
the MAC client [5]. 

Second, the medium priority service is provided to imple- 
ment a traffic class for applications, which are not delay sensi- 
tive but which require bandwidth guarantees. It will be used by 
time-constrained CBR services as well as real time variable bit 
rate (VBR) services that require a guaranteed capacity and 
bounded jitter but present small burstiness. It is similar in im- 
plementation to the high priority service in a way that it expects 
the client to provide shaped ingress traffic stream that conforms 
to provisioned CIR and EIR limits. 

Lastly, the low priority service is provided to implement a 
best effort traffic class (BETC). It is not sensitive to end-to-end 
delay or jitter. 

2. Dynamic Bandwidth Allocation Algorithm 



tomatically, B fotal be the total bandwidth, B taT be the tar- 
get bandwidth, and B betc be the bandwidth for best effort traf- 
fic class. This algorithm updates grant values periodically using 
the information from ONUs. 

Step 1. The high priority delivery bandwidth, G/f ., is as- 
signed for services which require bounded end-to-end delay 
and jitter specifications. The GH i has cyclic property which 
implies a fixed offset time. The GH i is obtained as 



GH t =RH i9 l<i<n 



(1) 



where RH i is the high priority request bandwidth from i -th 
ONU RH i is obtained based on the queue lengths of several 
high priority services, or based on the SLAs for each ONU. 
The operations administration and maintenance (OAM) and 
bandwidth request information can be handled as high priority 
services. In this case, GH. should contain additional band- 
width for OAM and bandwidth request reporting. 

Step 2. The medium priority grant bandwidth GM i is as- 
signed for services, which are not delay sensitive but require 
bandwidth guarantees. The GM . is obtained as 



GM ; - RM ; , l<i<n 



(2) 



where RM i is the medium priority request bandwidth from 
/-thONU. 



Total Link 
Capacity 



reserved for OAM and 
Request reporting 



Best Effort Bandwidth 
(low priority) 



Fixed Bandwidth 
(medium priority) 



Cyclic Bandwidth 
{high priority, fixed offset) 



Target 
Bandwidth 



Fig. 1. Ethernet PON bandwidth. 

Because Ethernet traffic is bursty by nature, time division 
multiplexing (TDM) is not automatically supported TDM ser- 
vice requires cyclic nature, low latency, and low jitter. Hence, 
DBA for Ethernet PON requires special considerations for 
TDM. Cyclic bandwidth is need for TDM services [6]. OLT 
assigns upstream bandwidth based on the categorized user traf- 
fics. The composition of Ethernet PON bandwidth is shown in 
Fig. 1. 

We suggest a new DBA algorithm as follows: 

Let n be the number of ONUs which are discovered au- 



Step 3. The low priority bandwidth GL ( is assigned for best 
effort traffic class. It is not sensitive to end-to-end delay or jitter. 
By using (1) and (2), B hetc is obtained as 



(3) 



Then, GL, is obtained as 



GL. 



n 

RL, when <B i 



bete 



^~ B »„c when y E RL i >B i 



(4) 



where RL. is the low priority request bandwidth from i -th 
ONU. 



III. MULTI-POINT CONTROL PROTOCOL 

The multi-point control protocol (MPCP) specifies a control 
mechanism between a master unit and slaves units connected 
to a point-tr>multi-point (P2MP) segment to allow efficient 
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transmission of data. MPCP is defined within the MAC control 
layer which provides for real-time control and manipulation of 
MAC sublayer operation. Control messages for MPCP are 
GATE, REPORT, REGISTERREQ, REGISTER, and REG- 
ISTER_ACK. In Ethernet PONs, Point-to-point (P2P) emula- 
tion is used for compliance with IEEE 802.1 standard 

2. Control Messages 

We suggest GATE and REPORT message formats for useful 
multimedia services over Ethernet PONs. 

GATE message provides for time stamps broadcasting, 
ONU discovery, continuous ranging, and dynamic time slot al- 
location. The slot allocation technique is a variable TDMA 
scheme based on allocating a variable number of continuous 
time-slots to ONU's based on their slot requests or SLAs. 



6 octets 


Destination Address 


6 octets 


Source Address 


2 octets 


Type (0x8808) 


2 octets 


Opcode (0x0002) 


4 octets 


Time Stamp 


I octet 


GT Number of Grants 


1 octet 


Grant Level 


4 octets 


Grant Start Time 


2 octets 


Grant Length 




Optional Ftdds 


4 octets 


CRC32 



} 



N times 



64 byte frame 
GT: 0- regular, 1 - discovery 
Grant Level: 0 - LP, 1 - MP. 2 - HP 
Fig. 2. GATE message. 

GATE message format is shown in Fig. 2. OLT generates pe- 
riodically time stamped GATE messages to be used as global 
time reference. For discovery of unknown ONUs, OLT multi- 
casts GATE message to all registered and unregistered ONUs. 
In this case, destination address contains reserved multicast ad- 
dress (IEEE802.3 full duplex PAUSE: 01-8(Vc2-OG-00-01). 
OLT assigns individual grant windows to registered ONUs by 
specifying grant level, grand start time, and grant length fields. 
GATE message contains multiple grants for each ONU. Grant 
level is divided into low priory (LP), medium priority (MP) 
and high priority (HP). 

Fig. 3 shows REPORT message format REPORT messages 
are generated in ONU MAC control client. ONU transmits 
frames during assigned grants and requests additional band- 
width using REPORT messages. Hence, REPORT message 
provides multiple bandwidth request information of each ONU. 



6 octets 
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Source Address 


2 octets 
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2 octets 


Opcode (0x0003) 


4 octets 


Time Stamp 


1 octet 


Number of Grants 


2 octets 


Grant Level 


2 octets 


Grant Length 




Optional Fields 


4 octets 


CRC32 



■N times 



Mbyte frame 
Fig. 3. REPORT message. 

2. MPCP Allocation 

A centralized scheduler called MPCP allocator performs 
MPCP allocation. MPCP allocator transmits and receives con- 
trol frames using MAC control primitives. Fig. 4 shows func- 
tional blocks of OLT and ONU. Slot counter of MPCP alloca- 
tor counts bandwidth request information of each ONU. Then, 
Grant generator generates grants for each ONU, and transmits 
grants using GATE message. Grant operates similar to a 
PAUSE mechanism defined in IEEE 802.3 standard ONU on- 
ly transmits frames during the time indicated in the grant 
MPCP requestor of each ONU checks multiple buffering status 
and request bandwidth using REPORT message. ONU MAC 
control enables physical layer transmission at the start of a 
grant duration and disables it at the end of the grant duration by 
using SingnallndicationO function. 
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Fig. 4. Functional blocks of OLT and ONU. 



3. Link Efficiency 

In the Ethernet PON architecture, 1490«m and 1310 nm 
wavelengths are used in the downstream and the upstream di- 
rections respectively. The packets are formatted according to 
the IEEE 802.3 standard and are transmitted downstream at 
\ Gbps • Link efficiency is impacted by number of ONUs in a 
PON due to the need for guard bands separating traffic from 
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different ONUs. 

Assuming that gate-report cycle is 2 msec, guard-band is 
1 ^sec, 16/32/64/ 128 ONUs are connected to a PON. A 
single logical link identification is assigned for each ONU. Ta- 
ble 1. shows downstream and upstream overheads, which 
shows that overheads for DBA of Ethernet PON are negligible. 



Table 1 . Downstream and upstream ovemeads. 



No. of 
ONUs 


Downstream 
overhead 


Upstream overhead 


GATE 


GuanJband 


GuardbarxH-REPORT 


16 


04% 


0.8% 


12% 


32 


0.8% 


1.6% 


2.4% 


64 


1.6% 


32% 


4.8% 


128 


33% 


6.4% 


9.7% 



IV. CONCLUSIONS 

We proposed a new DBA algorithm that efficiently manages 
various lands of user traffics by categorizing them into three 
types. This DBA algorithm is suitable for multimedia services. 
We also presented control message formats of MPCP protocol 
for implementation of suggested DBA algorithm in Ethernet 
PONs. 
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